Claims 

[cl] I claim: 

1 .A method comprising: 

retrieving a cache entry for a desired memory address, the cache entry including 
data and a stored error-correcting code (ECC) based at least on the data and a 
memory address; 

determining an ECC based on at least the data of the cache entry and the 
desired memory address; and, 

upon determining that the ECC based at least on the data of the cache entry and 
the desired memory address equals the stored ECC, concluding that the cache 
entry caches the desired memory address without error. 

[c2] 2.The method of claim 1 , further comprising, otherwise, retrieving a primary 

G memory entry for the desired memory address. 

P [c3] 3.The method of claim 1 , further comprising determining whether the cache 

W entry caches the desired memory address with error. 

ya 

2 t c4 l 4.The method of claim 1 , further comprising determining whether the cache 

^ entry caches a memory address other than the desired memory address. 

fk [c5] S.The method of claim 1 , further comprising, otherwise, 

:|; retrieving a second cache entry for the desired memory address, the cache entry 

fy including second data and a second stored ECC based at least on the second 

data and a second memory address; 

determining a second ECC based at least on the second data of the second 
cache entry and the desired memory address; and, 

upon determining that the second ECC based at least on the second data of the 
second cache entry and the desired memory address equals the second stored 
ECC, concluding that the second cache entry caches the desired memory 
address without error. 

[c6] 6.The method of claim 5, further comprising, otherwise, retrieving the desired 

memory address from primary memory. 

[c7] 7.The method of claim 5, further comprising, otherwise, 
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retrieving a third cache entry for the desired memory address, the cache entry 
including third data and a third stored ECC based on the third data and a third 
memory address; 

determining a third ECC based at least on the third data of the third cache entry 
and the desired memory address; and, 

upon determining that the third ECC based at least on the third data of the third 
cache entry and the desired memory address equals the third stored ECC, 
concluding that the third cache entry caches the desired memory address 
without error. 

[c8] 8.The method of claim 1 , wherein determining the ECC comprises determining 

the ECC based on the data of the cache entry and a tag of the desired memory 
address. 

; /p [c9] 9.The method of claim 1 , wherein determining the ECC based on at least the 

^ data of the cache entry and the desired memory address comprises determining 

ijj the ECC also based on a state of the cache as to the cache entry. 

Ik 

■■S.S5S? 

[clO] 10.A system comprising: 

3 a primary memory having a number of memory entries corresponding to a 

jj^j plurality of memory addresses, each memory entry having data and a primary 

Q error-correcting code (ECC) based on the data; 

£ a cache having a number of cache entries less than the number of memory 

^ entries, each cache entry having data and a stored ECC based at least on the 

data and a memory address to which the cache entry corresponds; and, 
a controller to retrieve desired memory addresses, the controller determining 
whether the cache entries for the desired memory addresses cache the desired 
memory addresses by determining ECCs based at least on the data of the cache 
entries and the desired memory addresses and comparing the ECCs determined 
to the stored ECCs of the cache entries. 

[cl 1 ] 11 .The system of claim 1 0, wherein the cache comprises a one-way cache, such 

that each memory entry of the primary memory can be cached in only one of the 
number of cache entries. 
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[cl 2] 1 2.The system of claim 1 0, wherein the cache comprises a multi-way cache, 

such that each memory entry of the primary memory can be cached in more 
than one of the number of cache entries. 

[cl 3] 1 3The system of claim 1 0, wherein the controller, for each desired memory 

address, retrieves the memory entry for the desired memory address from the 
primary memory upon concluding that the ECC determined for the desired 
memory address does not equal the stored ECC for the cache entry for the 
desired memory address. 

[cl 4] 1 4.The system of claim 1 0, wherein each of the stored ECC and the ECC 

determined is based on at least the data and a tag of the memory address. 

[cl 5] 1 S.The system of claim 1 0, wherein each of the stored ECC and the ECC 

Q determined is also based on a cache state. 

J| [cl 6] 1 6.The system of claim 1 0, wherein the system comprises a plurality of 

M processors, such that the system is a multi-processor system. 

2 [cl 7] 1 7.The system of claim 1 0, wherein the system comprises a single processor, 

^ such that the system is a single-processor system. 

SSS- ; 

1 [cl 8] 1 8.An article comprising: 

a computer-readable medium; and, 

means in the medium for determining whether a cache entry for a desired 
memory address caches the desired memory address without error by 
determining an error-correcting code (ECC) based on at least data stored in the 
cache entry and the desired memory address and comparing the ECC to a stored 
ECC of the cache entry. 

[cl 9] 1 9.The article of claim 1 8, wherein the means determines the ECC also based on 

a state of the cache entry. 

[c20] 20.The article of claim 1 8, wherein the medium is one of a recordable data 

storage medium and a modulated carrier signal. 
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